Median hyperplanes in normed spaces

نویسنده

  • Horst Martini
چکیده

In this paper we deal with the location of hyperplanes in n{ dimensional normed spaces. If d is a distance measure, our objective is to nd a hyperplane H which minimizes points and d(x m ; H) = min z2H d(x m ; z) is the distance from x m to the hyperplane H. In robust statistics and operations research such an optimal hyperplane is called a median hyperplane. We show that for all distance measures d derived from norms, one of the hyper-planes minimizing f(H) is the aane hull of n of the demand points and, moreover, that each median hyperplane is (in a certain sense) a halving one with respect to the given point set.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Median Hyperplanes in Normed Spaces - A Survey

In this survey we deal with the location of hyperplanes in n{ dimensional normed spaces, i.e., we present all known results and a unifying approach to the so-called median hyperplane problem in Minkowski spaces. We describe how to nd a hyperplane H minimizing the weighted sum f(H) of distances to a given, nite set of demand points. In robust statistics and operations research such an optimal hy...

متن کامل

Median and center hyperplanes in Minkowski spaces--a unified approach

In this paper we will extend two known location problems from Euclidean n-space to all n-dimensional normed spaces, n¿ 2. Let X be a "nite set of weighted points whose a2ne hull is n-dimensional. Our "rst objective is to "nd a hyperplane minimizing (among all hyperplanes) the sum of weighted distances with respect to X. Such a hyperplane is called a median hyperplane with respect to X, and we w...

متن کامل

REMOTAL CENTERS AND CHEBYSHEV CENITERS IN NORMED SPACES

In this paper, we consider Nearest points" and Farthestpoints" in normed linear spaces. For normed space (X; ∥:∥), the set W subset X,we dene Pg; Fg;Rg where g 2 W. We obtion results about on Pg; Fg;Rg. Wend new results on Chebyshev centers in normed spaces. In nally we deneremotal center in normed spaces.

متن کامل

Normed Gyrolinear Spaces: A Generalization of Normed Spaces Based on Gyrocommutative Gyrogroups

‎In this paper‎, ‎we consider a generalization of the real normed spaces and give some examples‎.  

متن کامل

STABILITY OF THE JENSEN'S FUNCTIONAL EQUATION IN MULTI-FUZZY NORMED SPACES

In this paper, we define the notion of (dual) multi-fuzzy normedspaces and describe some properties of them. We then investigate Ulam-Hyers stability of Jensen's functional equation for mappings from linear spaces into  multi-fuzzy normed spaces. We establish an asymptotic behavior of the Jensen equation in the framework of multi-fuzzy normed spaces.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007